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What is claimed is: 

1. Ajgraphic engine that uses a validity test for verifying the validity of a 
drawing, command in order to reduce the idle time of the graphic engine 
comprisiite: 

a command queue; 

a setup Yngine for receiving a drawing command transmitted from the 
command queuAto perform the validity test; 

a scan converter for receiving and processing the drawing command from the 
setup engine; \ 

a display controller for providing the setup engine with the Y-coordinate of a 
current scan line; and \ 

a validity test unit fo\ verifying the validity of the drawing command when a 
back buffer is full and writiW the primitive of the drawing command into a front 
buffer if the drawing commands passes the validity test. 

2. The graphic engine of claim V wherein the validity test unit is installed 
within the setup engine. \ 

3. The graphic engine of claim 2, whetein the validity test unit compares the 
Y-coordinate of the current scan line with the maximum Y-coordinate of the 
primitive; if the Y-coordinate of the ciirrent scan line is greater than the 
maximum Y-coordinate of the primitive, than the drawing command passes the 
validity test. \ 

4. The graphic engine of claim 1, wherein the validity test unit is installed 



8 



Q0537 



"within an external memory controller. 

5. The graphic engine of claim 4, wherein the validity test unit compares the 
memory Vddress of the next primitive to be drawn with the memory address of 
the primitfye which has been read in the front buffer, if the former is smaller 
than the lattfcr, the drawing command passes the validity test. 

6. A method for performing a validity test of a drawing command to reduce the 
idle time of a graphic engine comprising the steps of: 

(a) reading a drawing, command from a command queue; 

(b) determining the primitive of the drawing command is to be written into a 
back buffer or a front buffeV if the primitive is to be written into a back buffer, 
the drawing command is executed, then go to step (a); otherwise, go to step (c); 

(c) performing the validit\ test for the drawing command to determine 
whether a new primitive overlapsNa primitive stored in the front buffer and not 
yet displayed; if overlap does not occ\r, the drawing command passes the validity 
test and is executed, then go to stepVa); otherwise keeps on performing the 
validity test. \ 

7. The method of claim 6, wherein step (c) coViprises the steps of: 

reading the Y-coordinate of a current scan Kne; and 

comparing the Y-coordinate of the curren\ scan line with the maximum 
Y-coordinate of the primitive to be drawn; if the 'Acoordinate of the current scan 
line is greater than the maximum Y-coordinate oh the primitive, the drawing 
command passes the validity test. \ 
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8. The method oKclaim 6, wherein step (c) comprises the steps of: 

judging whetWer the memory region where the primitive of the drawing 
command is to be written into overlaps the memory region occupied by another 
primitive which has bee^j written into the front buffer and not yet displayed. 
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